WEAK CONVERGENCE OF CD KERNELS AND 
APPLICATIONS 



BARRY SIMON* 

Abstract. We prove a general result on equality of the weak 
limits of the zero counting measure, of orthogonal polynomials 
(defined by a measure d^) and —Kn{x, x) dfj,{x). By combining this 
with Mate-Nevai and Totik upper bounds on nXn{x), we prove 
some general results on Jj ^Kn{x, x) dfis for the singular part 
of c?/i and Jj\pe{x) — ^^^^K^ix, x)\dx ^ 0, where pe is the density 
of the equilibrium measure and w{x) the density of dp. 



1. Introduction 

We will discuss here orthogonal polynomials on the real line (OPRL) 
and unit circle (OPUC) (see |30l lOl El [2ll |22l |27|). dfi will denote a 
measure on d3 = {z E C \ \z\ = 1} (positive but not necessarily 
normalized), ^n{z, dfi) and (pn{z, dfi) its monic and normalized orthog- 
onal polynomials, and {a^jJ^Q its Verblunsky coefficients determined 

by {^:{z) = z^^M^) 

$„+i(2;) = z$„(z) - a„$;(z) (1.1) 



and 



n-l 



\\<^n\\md04f^) = fi{d3y/^ J](l - |«,f )i/2 (1.2) 

j=0 

d/i will also denote a measure on M of compact support, Pn{x,dji) 
and Pn{x,dfi) its monic and normalized orthogonal polynomials. 
{an, bn}'^=i are its Jacobi parameters defined by 

XPnix) = a^+iPn+lix) + hnPn{x) + a„p„_i(x) (1.3) 
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and 

\\Pn\\mK,d,.) = K^Y^^^^l ■ ■ - an) (1.4) 

The CD kernel is defined by (some authors sum only to n — 1) 

n 

Kn{z, = ^ 'fniz) (fniw) (1.5) 
j=0 

n 

Kn{x,y) = ^Pj{x)pj{y) (1.6) 

j=0 

The Lebesgue decomposition 

dfi{e'') = w{e) ^ + dfi^ie'') (1.7) 

dfi{x) = w{x) dx + dfis{x) (1.8) 

with dfig Lebesgue singular will enter. 

To model the issues that concern us here, we recall two consequences 
of the Szego condition for OPUC, namely, 

I log(«;(^)) ^ > -oo (1.9) 

Here are two central results: 
Theorem 1.1 (Szego, 1920 [29j). If the Szego condition holds, then 

lim [ \ipn{e'')\^ dfx, = (1.10) 

Remark. In distinction, if w = 0, /|v9„(e*^)p dyUg = 1- 

Theorem 1.2 (Mate-Nevai-Totik [16j). If the Szego condition holds, 
then for a.e. 9, 

w{e)^Kr,{e'\e'')^l (1.11) 
n + 1 

They state the result in an equivalent form involving the Christoffel 
function 



A„(^o) = inf|y |g„(e*')pf/M^) 
The minimizer is 



degg„ <ri; Q„(2o) = U (1.12) 



Qn(e") = "7' ; (1.13) 

XniZo) = Kn{zQ, Zq)~^ (1.14) 
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and since (11. 9p implies w{9) > for a.e. 9, (11.111) is equivalent to 

nXn-i{e'')^w{e) (1.15) 

It is also known under a global w{6) > condition that there are 
similar results that come from what is called Rakhmanov theory (see 
[221 Ch. 9] and references therein): 

Theorem 1.3. If w{6) > for a.e. 9, then 
(i) ffTTUD holds. 

m 

|2 



lim / \w{e)\ipn{ 

n— >oo / ' 



1 



dd 

2^ 







;i.i6) 



Remark, (i) is due to Rakhmanov 
and Totik [TSl. 



T9] : (ii) is due to Mate, Nevai, 



Theorems ll.ll and ll.2l are known to hold under a local Szego condition 
together with regularity in the sense of Stahl-Totik |28] (see also pi] 
and below). 

One of our goals here is to prove the first results of these genres with 
neither a local Szego condition nor a global a.e. condition. While we 
focus on the OPRL case, for comparison with the above theorems, here 
are our new results for OPUC: 

Theorem 1.4. /// is an interval on (9D so that 

(a) w{6) > 1 a.e. on I 

(b) d^ is regular for 9D, that is, 

(Pi - 



Pn 



then 



K^ie'',e'')dM-^0 



in + 1 
l-w{e) 



n + 1 



d9 
2^ 



^ 



;i.i7) 



:i.i8) 



;i.i9) 



Remarks. 1. We do not have pointwise convergence (11.111) . but do have 
"one-half of it, namely, for e*^ G /, 

liminf w{d) Kn{e'\ e^^) ^ 1 (1.20) 



n + 1 



2. One associates existence of limits of \(pn\'^ d^ with Rakhmanov 
which we only expect when d^ has support on all of or a single 
interval of M. At best, with multiple intervals, one expects almost 
periodicity of \ipn\'^ d^ rather than existence of the limits. For this 
reason, the Cesaro averages of Theorem 11.41 are quite natural. 
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There is nothing sacred about dJ} — regularity is defined for any set, 
and for both OPRL and OPUC, all we need is regularity plus w{6) > 
on an interval. We also have interesting new bounds on the density of 
zeros when regularity fails — these generalize a theorem of Totik-UUman 
[331. 

These new theorems do not involve tweaking the methods used to 
prove Theorems I1.1H1.3[ but a genuinely new technique (plus one gen- 
eral method of Mate-Nevai used in the proof of Theorem 11.21) . Our 
point here is as much to emphasize this new technique as to prove the 
results. The new technique is the following: 

Theorem 1.5. Let dfi be a measure on M with bounded support or 
a measure on 83. For M, let dvn be the normalized zero counting 
measure for the OPRL and for for the zeros of the paraorthogonal 
polynomials {POPUC) . Let n{j) be a subsequence n{l) < n{2) < . . . . 
Then 

dvn{j)+i dvoo , .| Kn{j){x, x) d^i{x) dUoo (1.21) 

Tl[J ) + i 

Remarks. 1. We will discuss POPUC and related objects on 83 in 
Section [21 

2. As we will discuss, (iz/„(j) and (iz/„(j)+i have the same limits. 

In one sense, this result is more than twenty-five years old! It is 
a restatement of the invariance of the density of states under change 
of boundary conditions proven in this context first by Avron-Simon 
[2]. But this invariance is certainly not usually stated in these terms. 
We also note that for OPUC, I noted this result in my book (see [22] 
Thm. 8.2]) but did not appreciate its importance. 

We note that for OPUC, limits of ^Kn{e'^ ,e'^) dfi{9) have been 
studied by Golinskii-Khrushchev [12] without explicitly noting the con- 
nection to CD kernels. Their interesting results are limited to the case 
of OPUC and mainly to situations where the support is all of 83. 

By itself. Theorem II. 41 is interesting (e.g., it could be used to stream- 
line the proof of a slightly weaker version of Corollary 2 of Totik [31]), 
but it is really powerful when used with the following collection of 
results: 

Theorem 1.6 (Mate-Nevai [H]). For any measure on 83, 

limsup nA„_i(e^^) < w{e) (1.22) 

Mate-Nevai-Totik [16] noted that this applies to OPRL on [—1, 1] 
using the Szego mapping, and Totik, in a brilliant paper [31], shows 
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how to extend it to any measure of bounded support, on M so long 
as E contains an interval: 

Theorem 1.7 (Totik [31])- Let I G E gM. where I = (a, b) is an inter- 
val and E is compact. Suppose dfi is a measure with support contained 
in E so that 

dfi{x) = w{x) dx + dfis{x) (1.23) 

Let dpE{x) be the potential theoretic equilibrium measure for E {so it 
is known dpE \ I = Pe{x) dx for some strictly positive, real analytic 
weight pe). Then for Lebesgue a.e. x E I, 

w (x) 

limsup nXn-iix) < — V4 (1-24) 
Pe{x) 

Remarks. 1. Totik concentrated on the deeper and more subtle fact 
that if there is a local Szego condition on I and p is regular for E, then 
the limit exists and equals w{x) / pe{x) for a.e. x. But along the way 
he proved ffL24D . 

2. We will actually prove equality in (]1.24p (for limsup) when E = 
supp{dp) and p is regular. 

3. Later (see Section 8), we will prove the analog of Theorem II. 71 for 
closed subsets of dB). 

Some of our results assume regularity of p so we briefly summarize 
the main results from that theory due largely to Stahl-Totik [28] in 
their book; see my recent paper [24] for an overview. 

A measure on R is called regular ii E = supp{dp) is compact and 

lim (ai...a„)^/" = C(E) (1.25) 

n— »oo 

where C{E) is the (logarithmic) capacity of E. For OPUC, fll.25p is 
replaced by 

hm (pi...p„y/" = C(E) (1.26) 

n— ♦oo 

Some insight is gained if one knows in both cases, for any p (supported 
on E compact in M or 83), the limsup is bounded above by C{E). 
For this paper, regularity is important because of (this is from [281 
Sect. 2.2] or pi Thm. 2.5]). 

Theorem 1.8. If dp is regular, then with dvn, the density of zeros of 
the OPRL or of the POPUC, we have 

dun dpE (1-27) 

the equilibrium measure for E. Conversely, if (I1.27P holds, either p is 
regular or p is supported on a set of capacity zero. 
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We should mention one criterion for regularity that goes back to 
Erdos-Turan [S] for [—1, 1] and Widom [33] for general E: 

Theorem 1.9. If E = supp((i/i) and 

dfi{x) = f{x) dpE^x) + dfis{x) 

where /is is pE-singular and f{x) > for pE-a.e. x, then fi is regular. 

There is a proof of Van Assche [31] of the general case presented in 
[23] that is not difficult. But in the case where E'™* (interior in the 
sense of M) differs from E hj a. set of capacity zero (e.g., E = [—1, 1]), 
we will find a proof that uses only our Theorem ll.5|/ll.7l strategy. In 
particular, we will have a proof of the Erdos-Turan result that uses 
neither potential theory nor polynomial inequalities. 

We can now describe the content of this paper. In Section [2l we prove 
the main weak convergence result. Theorem 1 1.5[ In Section [3l we prove 
the analog of the Erdos-Turan result for d3 and illustrate how these 
ideas are connected to regularity criterion of Stahl-Totik [28j. Section H] 
proves Theorem 11.41 for p regular on (9D. Sections [5] and [6] then parallel 
Sections [3] and H] but for general compact sets E C M.. Section [71 
motivated by work of Totik-Uhlmann [33] , provides a comparison result 
about densities of zeros. Section M does the analog of Sections [5] and M 
for general E C 83. To do this, we need Totik's result fll.24p in that 
situation. This does not seem to be in the literature, so Section [8] fills 
that need. 

It is a pleasure to thank Jonathan Breuer, Yoram Last, and especially 
Vilmos Totik for useful conversations. I would also like to thank Ehud 
de Shalit and Yoram Last for the hospitality of the Einstein Institute of 
Mathematics of the Hebrew University during part of the preparation 
of this paper. 

2. Weak Convergence 

Our main goal here is to prove a generalization of Theorem 11.51 (and 
so also that theorem). We let be a measure of compact support in C 
and 

N{fi) = sup{|z| I z G supp((i/i)} (2.1) 
We let Mz be multiplication by z on L'^{C, dp), so 

\\Mz\\ = N{p) (2.2) 

and let Qn be the (n+ l)-dimensional orthogonal projection onto poly- 
nomials of degree n or less. All estimates here depend on 
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Proposition 2.1. Fzx £ = 1, 2, . . . . Then 

QnMiQn - {QnM-^Qj (2.3) 

is an operator of rank at most I and norm at most 2N{fiY . 

Proof. Let X be the operator in fl2.3p . Clearly, X = on ran(l — Qn) = 
ker(Q„). Since maps ran((5j) to ran((5j+i), X = on lan^Qn-i). 
This shows that X has rank at most i. The norm estimate is immediate 
from (1221). □ 

Here is the link to Kn and to dun+i. Let Xj{z, dfi) be the monic OPs 
for fj, and let x„ = 

Proposition 2.2. (i) We have for all w G C, 

detQ„(w - QnM.Qn) = Xr^+l{w, dfx) (2.4) 
In particular, if dvn+i is the zero counting measure for Xn+i, then 

^Tr((g„M,g„)0 = j z'du^+,{z) (2.5) 



n 



(ii) Let 



Then 



Kn{z, w) = ^ Xj{z) Xj{w) (2.6) 
j=0 

Tr(g„MfQ„) = / /Kn{z,z)dfi{z) (2.7) 



Remark. The proof of (i) is due to Davies and Simon [7]. 

Proof, (i) Let Zq be a zero of X„+i of order i. Let ^5(2;) = X„+i(2;)/ {z — 
zof. Since Qn[-^n+i] = 0, we see, with Afi"^ = Q^M^Qn, 

(Mi") - 2o)V = (Mi") - 2o)''V 7^ (2.8) 

showing that zq is a zero of detQ^(w — Mi")) of order at least i. In this 
way, we see Xn+i{w) and the det have the same zeros. Since both are 
monic, we obtain (12.41) . 
In particular, this shows 

Tr((Mi"))0 = ^^'4 = + 1) / d'^n+iiz) 

zeros Zj of 
multiplicity rrij 

proving (12. 5p 



so 
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(ii) In -L^(C, (i/i), {xj}'j^Q span ran((5n) and are an orthonormal basis, 

n 

i=o 

/n 
j=0 

proving (12.71) . □ 
Proposition 2.3. Let drjn be the probability measure 

drjn{z) = ^^-^ Kn{z, z) dfi{z) (2.9) 



Then for i = 0,1,2, ... , 

z^drin{z) - / z'^dvn+i{z) 



2£N(uY 
< ^ (2.10) 



n 



Suppose there is a compact set, K (Z C, containing the supports of 
all dun and the support of djji so that {-z^j^o {^^}^o ^'^^ II ' lloo- 
total in the continuous function on K . Then for any subsequence n{j), 
dr]n{j) duoo if and only if di'n{j)+i du^. 

Proof (I2.10p is immediate from (12. 5p and (12.71) if we note that, by 
Proposition 12. 1^ 

|Tr(Q„MfQ„) - Tr((Q„M,Q„)Ol < 2N{fiYi (2.11) 
(I2.10p in turn implies that we have the weak convergence resuh. □ 

While we were careful to use n{j) and n{j) + 1, we note that since 
|a;j(2;)p dfi is a probability measure, we have 

Vn-Vn+i <^j + n( — 2.12 

n + I \n n + I / n + 1 

so we could just as well have discussed weak limits of ?7n(j)+i and i'n{j)+i- 
Here is Theorem 11.51 for OPRL: 

Theorem 2.4. For OPRL, drin{j) converges weakly to dv^o if and only 
if dvn(j)+i converges weakly to dvoo- 

Proof. {xj}°^o total in C([a,/3]) for any real interval [oi,[3\, so 
Proposition 12.31 is applicable. □ 
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For OPUC, we need a few preliminaries: Define V : C{d&) 
(witli B) = {z\\z\< 1}) by 

{Vf){re'') = I , r /(e*') — (2.13) 

for r < 1 and {Vf){e'^) = /(e*^) and V* : M+,i{B) M+,i{d3), the 
balayage, by duality. Then the following is well known and elementary: 

Proposition 2.5. V*{dv) is the unique measure, rj, on (9D with 

e'^^d7]{d) = I z'dv{z) (2.14) 

/or^ = 0,l,2,.... 



Widom [22] proved that if /i is supported on a strict subset of dl 
then the zero counting measure, (iz/„, has weak limits supported on dl 



V*{dun)-dun^O (2.15) 

Finally, we note the following about paraorthogonal polynomials 
(POPUC) defined for P e dB by 

Pn+l{z,P)=Z<!>n{z)-PKiz) (2.16) 

defined in [I3] and studied further in H El H [IH [251 [36] . 

Proposition 2.6. Let /9„ be an arbitrary sequence dB and let dv'f^l be 
the zero counting measure for P„_|_i(z, /3„) {known to live on (9D; see, 
e.g. [25]). Then for any £> , 



(2.17) 



Proof. Let Cn+i,F be the truncated CMV matrix of size n + 1 whose 
eigenvalues are the zeros of $„+i(2;) (see [211 Ch. 4]) and let C^n]^l p 
be the unitary dialation whose eigenvalues are the zeros of P„+i(2,/?„) 
(see [HI [251 [23]). Then Cn+i,F — C^+lp is rank one with norm bounded 
by 2, so C^^i p — [C^li pY is rank at most i with norm 2. Thus 

|Tr(Ci,F-(Ci^^\,^)0|<2£ (2.18) 

and 

2/ 

|LHS of fl2Tn) | < 



n + l 

proving fl2.17p . □ 

Theorem 2.7. For OPUC, drin{j) converges weakly to dv^o if o,nd only 
if each of the following converges weakly to dv^o '■ 
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(i) duil^^l for any pn- 

(ii) V^dun+i), the balayage of dun+i- 

(iii) dun+i if supp{dfi) 7^ 9D. 

Proof. Immediate from Proposition 12.31 and the above remark. □ 

When I mentioned Theorem 12.41 to V. Totik, he found an alternate 
proof, using tools more familiar to OP workers, that provides some 
insight. With his permission, I include this proof. Let me discuss the 
result for convergence of sequences rather than subsequences and then 
give some remarks to handle subsequences. 

The key to Totik's proof is Gaussian quadratures which says that if 
are the zeros of pn{x,d^), and Xn-i{x) = Kn-i{x,x)~^, then 
for any polynomial Rm of degree m < 2n — 1, 

/n 
Rm{x) dfi{x) = J2 K-i{xf^)Rm{xf) (2.19) 

We will also need the Christoffel variation principle 

n<q^ Xg{x) < Xn{x) (2.20) 

which is immediate from fll.l2p . 

Suppose we know dun — > du^o- Fix a polynomial Qm of degree m 
with Qm > on cvh(supp((i/i)). Let 

Rm+2n{x) = —- Qm{x)Kn{x, x) 

n + 1 

which has degree m + 2n. Thus, if = n + m, we have by (12.191) that 
1 



Qm {x) 



n+1 

N 



Kn{x,x) 



dfi 



(2.21) 

S^^Ea^.f-") (2.22) 

^ / j = l 

by > and fl^:^ (so A^_i/A„ < 1). As ^ 00, N/n 1. So, 
by hypothesis, 

RHS of (^M) j Qm{y)dvoo{y) (2.23) 
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We conclude by (IXTTI) that 

limsup j Qm{x)drin{x) < j Qm{y)dvoo{y) (2.24) 

If < Qm < 1 on cvh(supp((iyu)), we can apply this also to 1 — Qm and 
so conclude for such Qm that 



lim j Qmdrin{x) = j Qmdv^ 



which implies w-\im. drjn = dv^. 

The same inequality (12.22^ can be used to show that if d7]n — — > dr]oo-i 
then 

liminf j Qm{y) dvm{y) > j Qrn{y) drjooiy) 

and thus, by the same 1 — Q trick, we get dun drjoo- 

To handle subsequences, we only need to note that, by ( I2.12p . if 

dr]nij) dr]oo, then dr]n(j)+e drjoo for I = 0, ±1,±2, Similarly, 

by zero interlacing, if dunij) duoo, then dvn{j)+t duoo for fixed i. 
By using the operator theoretic proof of Gaussian quadrature (see, 

e.g., [211, Sect. 1.2]), one sees this proof is closely related to our proof 

above. 

3. Regularity for dB: The Erdos-Turan Theorem 

Our goal in this section is to prove: 

Theorem 3.1. Letdfi ond3 have the form (11.71) withw{6) > for a.e. 
6. Then fi is regular, that is, (11.261) holds with E = d3 {so C{E) = 1). 

Remarks. 1. This is an analog of a theorem for [—1, 1] proven by Erdos 
and Turan |8] . Our proof here seems to be new. 

2. This is, of course, weaker than Rakhmanov's theorem (see [221 
Ch. 9] and references therein), but as we will see, this extends easily 
to some other situations. 

The proof will combine the Mate-Nevai theorem (Theorem II. 6p and 
Proposition 12. 5[ It is worth noting where the Mate-Nevai theorem 
comes from. By (I1.12p . if 

1 " 

Qn(e^') = ^^$^e^^(^-^) (3.1) 

then 

Xnie'n< I \Qn{e'')? d^i{e) (3.2) 
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Recognizing (n+ l)|(5nP as the Fejer kernel, (11.221) is a standard max- 
imal function a.e. convergence result. 



Proposition 3.2. For any measure on for a.e. 9, 
liminf -^Kn{e'\e'^) > w{e)-^ 

n^oo n + 1 



On the set where w{9) > 0, 



liminf 

n^oo n + 1 



w{e)K4e'',e'')>l 



(3.3) 



(3.4) 



Remark. If w{6) = 0, (13.31) is interpreted as saying that the limit is 
infinite. In that case, of course, (13.41) does not hold. 

Proof. (13.31) is immediate from (I1.14p and (ll.22p . If w ^ 0, ww^^ = 1, 
so (O implies □ 

Proof of Theorem \3.1[ The hypothesis w > for a.e. 6 implies dfi is not 
supported on a set of capacity zero. Thus, by Theorem 11.81 regularity 
holds if we prove that the density of zeros of POPUC converges to 
By Proposition 12.51 this follows if we prove that ■:^Kn+i djj, 

Suppose n(j) — oo is a subsequence with j^Kn+i{e'^^ , e*^)w(6')|^ — > 
dui and j^Kn+ii^e^^ ,e^^)dfis di'2- Then since -;^KndiJ, is normal- 
ized, 



[dvi + dv2] = 1 



(3.5) 



On the other hand, by Fatou's lemma and (13. 4p for any continuous 
/ > and the hypothesis w{9) > a.e. 6, 

1 



f dvi = lim / / 



n + l 



w{e)Kn{e 



d9 
2^ 



> 



> 



lim inf 



/ 



n+l 



d9 
2^ 



Thus, 



de 

dui > — 
- 2n 



duo = 



By (13. 5p . this can only happen if 

d9 

dui = — du-2 

Compactness of the space of measures proves that ■:^Kn+i dji — > 
dd/2Ti. " □ 



(3.6) 
(3.7) 
(3.8) 
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Along the way, we also proved di'2 = 0, that is, 
Theorem 3.3. Under the hypotheses of Theorem \3.1\ 

1 r " 

It would be interesting to see if these methods provide an alternate 
proof of the theorem of Stahl-Totik [28] that, if for all rj > 0, 

lim \ {e I M I |e^^ -e^'^l < i}) < e-"n| = (3.9) 

then /i is regular. The point is that using powers of the Fejer kernel, 
one can get trial functions localized in an interval of size O(^), and off 
a bigger interval of size O(^), it is exponentially small. (13.91) should 
say that the dominant contribution comes from an O(^) interval. On 
the other hand, the translates of these trial functions are spread over 
O(^) intervals, so one gets lower bounds on ^/^^(e*^, e*^) of order /i(e'^— 
^, e*^ + ^)~^ which are then integrated against dfi canceling this inverse 
and hopefully leading to (13. 7p . and so regularity. 



4. Localization on dB 

In this section, we will prove Theorem II. 4[ Instead of using the 
Mate-Nevai bound to prove regularity, we combine it with regularity 
to get information. 

Proof of Theorem \1.4\ As in the proof of Theorem 13. ![ we let dui, di>2 
be weak limits of ^{e'^ , e'^)w{9)^ and ^K^ie'^, e'^)dn,{9). On /, the 
same arguments as above imply 



By regularity, globally 



dv,\I>-\I (4.1) 



dO 

dPi + di^2 = — (4.2) 

ZTT 



Thus, on /, 



d6 

iyi\I = — z/2 r / = (4.3) 

ZTT 



The second implies (ll.lSp . The first implies that 

n + 1 2tt 



b 1 jn 

wie) —— K^{e'\ — ^{h-a) (4.4) 
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Since (13 .4^ and Fatou imply 



n + 1 



I - (4,5) 



we obtain ffTTm . □ 

Notice that fl4.4p and (13 ■4p imply a pointwise a.e. result (which we 
stated as ^TM ) 

liminf ^(e)ir„(e*^ e*'') = 1 (4.6) 



We do not know how to get a pointwise result on limsup under only 
the condition w{6) > (but without a local Szego condition). 

5. Regularity for E c M: Widom's Theorem 

In this section and the next, our goal is to extend the results of the 
last two sections to situations where dB> is replaced by fairly general 
closed sets in M. The keys will be Theorem 12. 41 and Totik's Theorem 1 1.71 
We begin with a few remarks on where Theorem 11.71 comes from (see 
also Section [H]). 

Since the hypothesis is that supp((i/i) C E, not = E, it suffices 
to find En ^ E so that Pe„{x) — > Pe{,x) on / and for which (11.211) 
can be proven. By using En = {x \ dist{x,E) < one first gets 
approximation by a finite union of intervals and then, by a theorem 
proven by Bogatyrev [3], Peherstorfer [IT], and Totik [32], one finds 
En C En where the E^s are finite unions of intervals with rational 
harmonic measure. For rational harmonic measures, one can use as 
trial polynomials Km{x,XQ)/ Km{xo.,XQ) where Km is the CD kernel of 
a measure in the periodic isospectral torus and Floquet theory. (This 
is the method from Simon [26]; Totik [31] instead uses polynomial 
mapping.) 

Theorem 5.1. Zet E C M 6e a compact set with dE = E\ E'""* (E^°* 
means interior in M) having capacity zero {e.g., a finite version of closed 
intervals). Let dp be a measure with cr^^ssidp) = E and 

dp = f{x) dpE + dps (5.1) 

where dps is dpE-singular. Suppose f{x) > for dpE-a.e. x. Then dp 
is regular. 

Remarks. 1. In this case, dpE is equivalent to Xsdx. 

2. For any compact E, this is a result of Widom [55]; see also Van 
Assche [311, Stahl-Totik [28], and Simon [2^ 
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Proof. Essentially identical to Theorem 13.11 By Theorem 11.81 and the 
fact that dfi is clearly not supported on sets of capacity zero, it suffices 
to prove that dpE- Pick n(j) ^ oo so -^^jjy^Kn{j){x,x)f{x) dpE 

and -^"(i) ^1^^ separately have limits dvi and di'2- (H-^ip says 
that (given that f{x) > for a.e. x) 

liminf ^ Kn(j){x,x)f{x) > 1 (5.2) 
n{j) + 1 

By Fatou's lemma on i?™*, 

dui > dpE (5.3) 

Since also J {dvi + di'2) = 1 and dpE = 1 (since C{E \ E'™'^) = 
0), we conclude dui = dpE, du2 = 0. By compactness of probability 
measures, ■^jy^Kn(j){x,x) dp dpE, implying regularity. □ 

6. Localization on M 

Here is an analog of Theorem 11.41 for any C M. 

Theorem 6.1. Let I = [a,b] G E G M. with a < b and E compact. 
Let dp be a measure on M so that cress{dp) = E and p is regular for E. 
Suppose 

dp = w{x) dx + dps (6.1) 
with dps Lebesgue singular. Suppose w{x) > for a.e. x G /. Then 

(i) -^Knix, x) dps 

(ii) Jj\pe{x) - j^w{x)Kn{x,x)\dx 

Proof. By w{x) > a.e. on / and (11.171) . 

liminf w{x) — --^Kn{x,x) > Pe{x) 

for G /. From this, one can follow exactly the proofs in Section HI 

□ 

7. Comparisons of Density of Zeros 

In [33], Totik-Ullman proved the following (we take [—a, a] rather 
than [a, 6] only for notational simplicity): 

Theorem 7.1 ([33]). Let dp be a measure supported on a subset of 
[—1,1] where 

dp = w{x) dx + dps (7.1) 

with 

w{x) > for a.e. x G [—a, a] 
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for some a G (0, 1). Let duoo be any limit point of the zero counting 
measures for d^. Then on (—a, a), we have that 

{2ti)-\1 - x^Y^'^ dx < du^ix) < {2n)-\a^ - x^y^^^ dx (7.2) 

Our goal here is to prove the following, which we will show implies 
Theorem 17.11 corollary: 

Theorem 7.2. Let dfii, d^2 be two measures on M of compact support. 
Suppose that for some interval / = 

(i) d/ii < dfi2 (7.3) 

(ii) dj^i \ {a, (3) = rf/i2 \ (a,/5) (7.4) 

Let n{j) oo and suppose dv^n{.^ dv'^ for k = 1,2, where dvn^ is 
the zero counting measure for dfik- Then on {a, (3), 

diyj^^ \{a,f3)<dug^ \{a,f3) (7.5) 

Proof By ([112]), 

\n{x,dfli) < \n{x,d^2) (7.6) 

SO, by (dH, 

^ Kj^)(x,x)<^Ki'\x,x) (7.7) 



n + 1 " ' ' ' - n 
for all X. By (EH) on (a,/5) 



^ Kj^^^ {x, x) dfi2 < K^n^ (x, x) dfii {7.t 



n+1 n+1 
By Theorem 12. 4[ this implies (17. 5p . □ 

Proof of Theorem \7.1\ Let dfi2 = dfi and let rf/ii = X{-a,a) [dfj] so rf/ii < 
dfi2 with regularity on [—a, a]. By Theorem 15. 11 dfii is regular for [a, a], 
so dun^ (27r)~^(a^ — x^)~^/^ dx, the equilibrium measure for [—a, a]. 
Thus (17. 5p implies the second inequality in (17. 2p . 

On the other hand, let dfii = dfj, and let dfi2 = ~X(-a,a)] dx + 

djji. Then d/ii < (i/X2 with equality on (—a, a). Moreover, (i/i2 is regular 
for [—1, 1] by Theorem 15.11 and the hypothesis a{dfi) C [—1, 1]. Thus, 
dun^ (27r)^^(l — x'^)"^^'^ dx. Thus (17.51) implies the first inequality 
in (D. □ 

Remarks. 1. Theorem 17.11 only requires aessidfJ,) C [—1,1]. 

2. The theorems in [33] are weaker than Theorem 17. II in one respect 
and stronger in another. They are weaker in that, because of their de- 
pendence on potential theory, they require that one of the comparison 
measures be regular. On the other hand, they are stronger in that our 
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reliance on weak convergence limits us to open sets like (a,/?), while 
they can handle more general sets. 

3. [2l] has an example of a measure, dfi, on [—1, 1] where w{x) > on 
[—1,0] and the zero counting measures include among its limit points 
the equilibrium measures for [—1, 0] and for [—1, 1]. This shows in the 
[a, 6]-form of Theorem 17.11 both inequalities in (17.21) can be saturated! 



8. ToTiK's Bound for OPUC 

As preparation for applying our strategy to subsets of (9D, we need 
to prove an analog of Totik's bound (11.231) for closed sets on 9D. Given 
a, 6 G (9D, we let / = (a, b) be the "interval" of all points "between" a 
and 6, that is, going counterclockwise from a to 6, so —1 G (e*^, e*^^'^"^-') 
for < ^ < TT but -1 ^ (e^^^^-^'^e^^). Given E C dB closed, we let 
dpE be its equilibrium measure. If / C -E C 83 is a nonempty open 
interval, then 

dpE \ I = PEie) dm{e) (8.1) 

where dm = dd/27i. The main theorem of this section is 

Theorem 8.1. Let I G E G (9D where I = (a, b) is an interval and E 
is closed. Let dp be a measure with support in E so that 

dp{9) = w{9)dm + dp^i9) (8.2) 

Then for dm-a.e. 9 G I , we have 

limsupnA„_i(e'^) < (8.3) 

Following Totik's strategy |3T|,[32j for OPRL, we do this in two steps: 

Theorem 8.2. (18. 3p holds if supp {dp) G -E™* and E is a finite union 
of intervals whose relative harmonic measures are rational. 

Theorem 8.3. For any closed E in 83, we can find En with 
(i) Each En is a finite union of intervals whose relative harmonic 
measures are rational. 

(ii) 

E G E^^ (8.4) 

(iii) 

C{En \E)^0 (8.5) 

Remark, li E = IiU ■ ■ - U Ii, the relative harmonic measures are psilj) 
which sum to 1. 
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Proof of Theorem \8.1\ given Theorems \8.2\ and \8.3[ By general princi- 
ples, since / is an interval, Pe„{0) and Pe{0) are real analytic with 
bounded derivatives. (18. 5p implies dpE„ dpE and then the bounded 
derivative implies Pe„{^) ~^ Pe{(^) uniformly on compact subsets of 
/. By Theorem iil "lHS of ([831) < w{^)/Pe„{^) for each n. Since 
PE„{0) Pe{0), we obtain □ 

Our proof of Theorems 18 . 21 and 18 . 31 diver ges from the Totik strategy in 
two ways. He obtains Theorem l8.2l by using polynomial maps. Instead, 
following Simon ^26j, we use Floquet solutions. 

Second, Totik shows if E has i gaps, one can find with rational rel- 
ative harmonic measures also with i gaps obeying (18.41) and (18.51) . This 
is a result with rather different proofs by Bogatyrev [3J, Peherstorfer 
[17j . and Totik [32j. I believe any of these proofs will extend to OPUC, 
but we will settle for a weaker result — our E^s will contain up to 2£ 
intervals, the first £ each containing one of the i intervals of E and 
an additional i or fewer exponentially small intervals. This will allow 
us to "get away" with following only the easier part of Peherstorfer 's 
strategy. 

Proof of Theorem \8.2 . By Theorem 11.4.5 of [22j, E is the essential 
spectrum of an isospectral torus of Verblunsky coefficients periodic up 
to a phase, that is, for suitable p (chosen so that ppE^Ij) is an integer 
for each j). 

Let be the measure associated to a point on the isospectral torus. 

By Floquet theory (see [221 Sect. 11.2]), for z G -E™*, (pn is a sum of 
two functions each periodic up to a phase and, by ^21 Sect. 11.12], on 
compact subsets, of i?'"*, 

sup |v5n(-2)| < C)0 (8.6) 
z&K,n 

It follows from the Christoffel-Darboux formula (see pTl Sect. 2.2]) 

that 

s\x^ \Kn{z,w)\<C\z-w\-^ (8.7) 

The almost periodicity of (p implies uniformly on K, ■;^^Kn{z, z) 
has a finite nonzero limit, and then, by Theorem 12.71 the limit must be 
Pe{0) /we{0), that is, uniformly on 



(8.8) 
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where we{0) is the weight for dpE{9). Moreover, as proven in Simon 
|26j . for any A > 0, uniformly on e*^ G K and n\ip — 9\ < A, 

Now use Q„(e*^) as a trial function in ffrT2|) . By ([82D and dH]), 
by taking A large, the contribution of n\Lp — 6\ > A can be made 
arbitrarily small. Maximal function arguments and fl8.9p show that the 
contribution of the region n\ip — 9\ < A to nXn-i is close to w{6) j pe{0). 
This proves (18.31) for dp. □ 

Given E C 9© compact, define 

En = {e*^ e © I dist(e^^ E) < i} (8.10) 

It is easy to see that C{En \ E) ^ and En is a union of £{n) < oo 
closed intervals. It thus suffices to prove Theorem 18 . 31 when E is already 
a union of finitely many i disjoint closed intervals, and it is that we 
are heading towards. (Parenthetically, we note that we could dispense 
with this and instead prove the analog of Theorem l8.2l for a finite union 
of intervals using Jost solutions for the isospectral torus associated to 
such finite gap sets, as in Simon |26].) 

Define Vn to be the set of monic polynomials all of whose zeros lie 
in dB). Since 

if P G Pn, there is a phase factor e*'' so 

z-'^/^e'^^Piz) is real on 5© (8.11) 

Define the restricted Chebyshev polynomials, T„, associated to C d3 
by requiring that T„ miminize 

\\Pn\\E = Snp\Pniz)\ (8.12) 

zGE 

over all P„ G Vn- We will show that for n large, 2T2n/||T2n|U are 
the rotated discriminants associated to sets En that approximate an E 
which is a finite union of intervals. An important input is 

Lemma 8.4. Let I = [zq, zi) be an interval in 83. For any small tp, 

let = (zoe**^; ^le"*"^), so for ip > 0, I^p is smaller than I . For ip < 0, 

\{z - zoe^ni^ - z,e-''n\ 
decreases on 9© \ / and increases on I as if decreases in {—e, 0). 
Proof. Take Zi = zq and then use some elementary calculus. □ 
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Theorem 8.5. Let E be a finite union of disjoint closed intervals on 
dB, E = IiU---Uli andletdB\E = GiU---U Gi has i gaps. Then 

(i) Each Tn has at most one zero in each Gg. 

(ii) If ^j^^ ^-5 ihe zero of Tn in Gj, then on any compact K C Gj, we 
have 



lim inf 



T 



l/n 

> 1 (8.13) 



111 



At any local maximum, z, of \Tn{z)\ in some Ij, we have 

|f„(5)| = WTJe (8.14) 

Proof, (i) If there are two zeros in some Gj , we can symmetrically move 
the zeros apart. Doing that increases T„ on Gj which is disjoint from 
E, but it decreases ||T„||£;, contradicting the minimizing definition. 

(ii) The zero counting measure for T„ converges to the equilibrium 
measure on E. For standard T„'s and E G M., this result is proven in 
[H EHl A small change implies this result for T„. This, in turn, 
says that uniformly on Gj, 

Uz) 



iz-z[''^)\\fjE 



exp(-$,Jz)) (8.15) 

-,~')\\'^n\\E 

which implies ( I8.13p . 

(iii) Since z~"/^T„(z) is real up to a phase, the local maxima of 
|T„(2;)| on (9© alternate with the zeros of T„(z). If a local maximum 
is smaller than ||T„||£;, we move the nearest zeros, say Zo,Zi, apart. 
That decreases ||?^«||£;\(2o,2i) and increases HT'nll (20,21)- Since the latter 
is assumed smaller than it decreases ||T„||£; overall, violating 

the minimizing definition. Thus, |T„(2;)| > ||T„||£;. But since z E E, 

\fn{z)\ < WTJe. □ 

Now define 

^n{z) = ~ 7 ' (8.16) 

where ipn is chosen to make An real on 83. By (18.141) . maxima in 
E occur with An{z) = ±2, and by fl8.13p . maxima in \ E occur 
at points where |A„(2;)| > 2. Thus, up to a phase, An{z) looks like 
a discriminant. So, by Theorem 11.4.5 of [22], En = A~^([— 2,2]) is 
the essential spectrum of a CMV matrix whose Verblunsky coefficients 
obey ttm+p = Aftm for |A| = 1. 
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Proof of Theorem \8.3{ . En has at most 2i components, i contain- 
ing /i, . . . , (call them . . . , /|"^), and £ possible components, 
. . . , J^^\ one in each gap. Since capacities are bounded by | 
times Lebesgue measure, it suffices to show that 

to prove (18.51) and complete the proof. Since, on dlD), 

- "^PEi^) > cdist(x,E)i/2 (8.17) 
by (IHI5D, we have \ Ij\ ^ and | ^| ^0. □ 



9. Theorems for Subsets of dl 



Given Theorem 18.11 and our strategies in Sections EHHl we immedi- 
ately have 

Theorem 9.1. Let E C dB with dE = E\E^^^ (i?™* means interior in 
d3) having capacity zero. Let dfi be a measure on 83 with (Tcss('^/w) = E 
and 



djji = f{x) dpE + d^s 



(9.1) 



where dfig is dpE-singular. Suppose f{x) > for dpE-a.e. x. Then dp 
is regular. 

Theorem 9.2. Let L d E C with L a nonempty closed interval and 
E closed. Let dp he a measure on 83 so aess{dp) = E and p is regular 
forE. Suppose 



dp = w[0) - — h dps 



(9.2) 



and w{6) > for a.e. e*^ G /. Then 
1 



(i) 
(ii) 



n + 1 

PE{e) 



1 



w{9)Kn{e'\e''' 



n + l 



de 

2^ 



where dp{e) = Pe{.0)^ on L. 
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